Heuristics in Grid Scheduling
نویسندگان
چکیده
Grid computing aggregates heterogeneous resources for executing resource intensive applications of science and engineering. Grid scheduling is a complex problem (NP-hard) to map existing tasks to accessible storage and computational resources to utilize them in the optimistic manner. In this article, we have analyzed the grid scheduling problem, the process of job scheduling, challenges and approaches for grid scheduling. We present an experimental outcome of the investigation into the use of Heuristic algorithms to optimize the Job Scheduling Problem in Grid instead of the traditional optimization method.
منابع مشابه
Green Energy-aware task scheduling using the DVFS technique in Cloud Computing
Nowdays, energy consumption as a critical issue in distributed computing systems with high performance has become so green computing tries to energy consumption, carbon footprint and CO2 emissions in high performance computing systems (HPCs) such as clusters, Grid and Cloud that a large number of parallel. Reducing energy consumption for high end computing can bring various benefits such as red...
متن کاملMeta-heuristics for Grid Scheduling Problems
In this chapter, we review a few important concepts from Grid computing related to scheduling problems and their resolution using heuristic and meta-heuristic approaches. Scheduling problems are at the heart of any Grid-like computational system. Different types of scheduling based on different criteria, such as static vs. dynamic environment, multi-objectivity, adaptivity, etc., are identified...
متن کاملMany-Objective Comparison of Twelve Grid Scheduling Heuristics
Different class of stakeholders of Computational Grid has their own perspective and preferences, which result in different, often contradictory, criteria for scheduling (main step of grid resource management). To increase the level of satisfaction of different class of stakeholders grid management system must use the scheduling heuristic, which provides compromise solution (i.e. a compromise sc...
متن کاملTask Scheduling Heuristic in Grid Computing
Task scheduling is heart of any grid application which guides resource allocation in grid. Heuristic task scheduling strategies have been used for optimal task scheduling. Heuristic techniques have been widely used by the researchers to solve resource allocation problem in grid computing. In this paper, we classify heuristic task scheduling strategies in grid on the basis of their characteristi...
متن کاملEvaluating Heuristics for Scheduling Dependent Jobs in Grid Computing Environments
Job scheduling plays a critical role in the utilisation of grid resources by mapping a number of jobs to grid resources. However, the heterogeneity of grid resources adds some challenges to the work of job scheduling, especially when jobs have dependencies which can be represented as Direct Acyclic Graphs (DAGs). It is widely recognised that scheduling m jobs to n resources with an objective to...
متن کاملSensitivity Analysis of Workflow Scheduling on Grid Systems
Scheduling is an important factor for the efficient execution of computational workflows on Grid environments. A large number of static scheduling heuristics has been presented in the literature. These algorithms allocate tasks before job execution starts and assume a precise knowledge of timing information, which may be difficult to obtain in general. To overcome this limitation of static stra...
متن کامل